Gudmund S Frandsen: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Reviewing bounds on the circuit size of the hardest functions

Gudmund Skovbjerg Frandsen, Peter Bro Miltersen

Journal:

Information Processing Letters

Year:

2005

Language:

english

File:

PDF, 74 KB

english, 2005

2

On the Density of Normal Bases in Finite Fields

Gudmund Skovbjerg Frandsen

Journal:

Finite Fields and Their Applications

Year:

2000

Language:

english

File:

PDF, 164 KB

english, 2000

3

Efficient algorithms for the gcd and cubic residuosity in the ring of Eisenstein integers

Ivan Bjerre Damgård, Gudmund Skovbjerg Frandsen

Journal:

Journal of Symbolic Computation

Year:

2005

Language:

english

File:

PDF, 167 KB

english, 2005

4

The Computational Complexity of Some Problems of Linear Algebra

Jonathan F Buss, Gudmund S Frandsen, Jeffrey O Shallit

Journal:

Journal of Computer and System Sciences

Year:

1999

Language:

english

File:

PDF, 330 KB

english, 1999

5

The computational efficacy of finite-field arithmetic

Carl Sturtivant, Gudmund Skovbjerg Frandsen

Journal:

Theoretical Computer Science

Year:

1993

Language:

english

File:

PDF, 1.14 MB

english, 1993

6

Dynamic matrix rank

Gudmund Skovbjerg Frandsen, Peter Frands Frandsen

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 628 KB

english, 2009

7

Dynamic normal forms and dynamic characteristic polynomial

Gudmund Skovbjerg Frandsen, Piotr Sankowski

Journal:

Theoretical Computer Science

Year:

2011

Language:

english

File:

PDF, 304 KB

english, 2011

8

Dynamic maintenance of majority information in constant time per update

Gudmund S. Frandsen, Sven Skyum

Journal:

Information Processing Letters

Year:

1997

Language:

english

File:

PDF, 268 KB

english, 1997

9

Some results on uniform arithmetic circuit complexity

Gudmund S. Frandsen, Mark Valence, David A. Mix Barrington

Journal:

Theory of Computing Systems

Year:

1994

Language:

english

File:

PDF, 1.01 MB

english, 1994

10

An Extended Quadratic Frobenius Primality Test with Average- and Worst-Case Error Estimate

Ivan Bjerre Damgard, Gudmund Skovbjerg Frandsen

Journal:

Journal of Cryptology

Year:

2006

Language:

english

File:

PDF, 296 KB

english, 2006

11

An arithmetic model of computation equivalent to threshold circuits

Joan Boyar, Gudmund Frandsen, Carl Sturtivant

Journal:

Theoretical Computer Science

Year:

1992

Language:

english

File:

PDF, 1.10 MB

english, 1992

12

Lower Bounds for Dynamic Algebraic Problems

Gudmund Skovbjerg Frandsen, Johan P Hansen, Peter Bro Miltersen

Journal:

Information and Computation

Year:

2001

Language:

english

File:

PDF, 131 KB

english, 2001

13

[ACM Press the 2004 international symposium - Santander, Spain (2004.07.04-2004.07.07)] Proceedings of the 2004 international symposium on Symbolic and algebraic computation - ISSAC '04 - On reducing a system of equations to a single equation

Frandsen, Gudmund S., Shparlinski, Igor E.

Year:

2004

Language:

english

File:

PDF, 113 KB

english, 2004

14

Dynamic word problems

Skovbjerg Frandsen, Gudmund, Miltersen, Peter Bro, Skyum, Sven

Journal:

Journal of the ACM

Year:

1997

Language:

english

File:

PDF, 319 KB

english, 1997

15

A singular choice for multiple choice

Frandsen, Gudmund S., Schwartzbach, Michael I.

Journal:

ACM SIGCSE Bulletin

Year:

2006

Language:

english

File:

PDF, 329 KB

english, 2006

16

The Complexity of Identifying Large Equivalence Classes

Skyum, Sven, Frandsen, Gudmund S., Miltersen, Peter Bro, Binderup, Peter G.

Journal:

Fundamenta Informaticae

Year:

1999

File:

PDF, 563 KB

1999